Topological predomains and qcb spaces are not closed under sobrification
نویسندگان
چکیده
In (Simpson 2003) A. Simpson introduced the category PreDom of topological predomains as a framework for denotational semantics containing also most classical spaces, namely all countably based T0 spaces. Countably based T0 spaces are isomorphic to subspaces of Pω where the latter is endowed with the Scott topology. A qcb space (as introduced in (Menni and Simpson 2002)) is a T0 space which appears as quotient of a countably based T0 space. In (Schröder 2003) qcb spaces have been characterized as those sequential spaces X for which there exists a countable pseudobase, i.e. a countable subset B of P(X) such that for every converging sequence (xn) → x and open neighbourhood U of x there exists a B ∈ B with B ⊆ U and (xn) eventually in B. We write QCB for the category of qcb spaces and continuous maps. It has been stated in (Simpson 2003) and proved in (Battenfeld 2004) that QCB is equivalent to ExPerΣ(Pω), the category of Σ-extensional per’s over Scott’s Pω (where Σ is the Sierpinski space). A topological predomain is a qcb space X which is also a monotone convergence space, i.e. X is a directed complete partial order (dcpo) w.r.t. the specialization order vX and every U ∈ O(X) is Scott open (w.r.t. vX).
منابع مشابه
Quotients of countably based spaces are not closed under sobrification
In this note we show that quotients of countably based spaces (qcb spaces) and topological predomains as introduced by M. Schröder and A. Simpson are not closed under sobrification. As a consequence replete topological predomains need not be sober, i.e. in general repletion is not given by sobrification. Our counterexample also shows that a certain tentative “equalizer construction” of repletio...
متن کاملCompactly generated domain theory
We propose compactly generated monotone convergence spaces as a well-behaved topological generalization of directed-complete partial orders (dcpos). The category of such spaces enjoys the usual properties of categories of “predomains” in denotational semantics. Moreover, such properties are retained if one restricts to spaces with a countable pseudobase in the sense of E. Michael, a fact that p...
متن کاملAn Effective Tietze-Urysohn Theorem for QCB-Spaces
The Tietze-Urysohn Theorem states that every continuous real-valued function defined on a closed subspace of a normal space can be extended to a continuous function on the whole space. We prove an effective version of this theorem in the Type Two Model of Effectivity (TTE). Moreover, we introduce for qcb-spaces a slightly weaker notion of normality than the classical one and show that this prop...
متن کاملComputational Effects in Topological Domain Theory
This paper contributes towards establishing the category QCB, of topological quotients of countably based spaces, and its subcategory TP, of topological predomains, as a flexible framework for denotational semantics of programming languages. In particular, we show that both categories have free algebras for arbitrary countable parametrised equational theories, and are thus, following ideas of P...
متن کاملTwo preservation results for countable products of sequential spaces
In the theory of Type Two Effectivity (Weihrauch 2000), computation on non-discrete spaces is performed by type two Turing machines, which compute with infinite words acting as names for elements of spaces. The connection between names and their associated elements is specified by a many-to-one relation called a representation. Such representations induce a topology on the named elements, namel...
متن کامل